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PACKET SWITCHING DIALING PLAN INTERFACE 
TO/FROM PSTN NETWORKS 

BACKGROUND OF THE INVENTION 

Field of the Invention : 
[0001] This invention relates to infrastructure. Specifically, the present 
invention relates to communication infrastructure. 

Description of the Related Art: 
[0002] Modern communication networks include circuit-switched 

networks and packet-switched networks. In a circuit-switched network, a 
circuit (e.g., one path) is established between end users. The end users have 
exclusive use of the circuit until the connection is released. In a packet- 
switched network, communication is also established between end users. 
However, the communication paths are shared in a packet-switched network. 
Messages transmitted between the end users are segmented into packets. 
The packets may then take different paths across the network. 
[0003] Conventional voice communication is typically implemented with 

circuit-switched technology. In a conventional telephony system, 
communication is established between an end user and switching hardware. 
The switching hardware is typically considered an "originating switch," such as 
a private branch exchange (PBX) or a central office. The PBX or the central 
office may be able to switch a call directly to a second end user if the second 
end user is connected to the PBX or central office. In the alternative, the call 
may be switched through a Public Switched Telephone Network (PSTN). 



2 



Dock t No.:NOR16056RR 



Most conventional PSTN networks are implemented with circuit-switched 
technology. 

[0004] In order to accurately locate and switch calls in the PSTN, a 

numbering plan known as the North American Numbering Plan (NANP) (e.g., 
XXX-XXXX) is implemented in North America. However, as the name implies, 
there are other numbering plans in other areas of the world. In the NANP, 
end users are given a specific number (i.e., predefined number) and the 
number is used to locate end users and switch calls in a network, such as a 
circuit-switched network. 

[0005] As users move and change locations in conventional networks, 

a number of methods have developed which route and switch calls to end 
users. For example, routing methods, such as Local Number Portability 
(LNP), have been implemented. LNP is a circuit-switched network capability, 
which allows an end user to change a service provider and/or service type 
without changing their telephone number. Three categories of LNP are 
typically defined; (1) service provider portability, (2) location portability; and (3) 
service portability. Service provider portability allows an end user to change 
service providers while retaining his/her telephone number. Location 
portability allows an end user to change from one geographic area to another 
while retaining his/her telephone number. Service portability allows an end 
user to change service while retaining his/her telephone number with the 
same service provider. Service provider portability is implemented using a 
Location Routing Number. 

[0006] A Location Routing Number (LRN) is used to implement LNP 

technology. LRN is a six-digit number used to access ported numbers (e.g., 
LNP numbers). As a result, the LRN serves as a network address. Carriers 
routing telephone calls to end users that have transferred their telephone 
numbers from one service provider to another obtain the LRN that 
corresponds to the dialed telephone number. The service provider then 
routes the call to the new service provider based on the LRN. 
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[0007] In addition to the foregoing circuit-switched technologies, 

conventional voice communications are continually advancing. For example, 
voice communications using packet-switched technology have been 
developed. Two approaches worthy of note include datagram 
communications and virtual circuit communications. In both forms of packet- 
switching, voice signals are first digitized and segmented into packets. In 
virtual circuit communications, the packets follow a path that is established 
between two end users. This may be considered a circuit-switched call that 
uses packets. In datagram technology, each packet is an individual unit and 
may follow its own path across the network from a sending end user to a 
receiving end user. 

[0008] With the explosion of the Internet, voice-based communications 
are no longer just going over traditional voice communications networks, but 
are now going over the Internet. In the past, Internet networks were 
synonymous with data networks and the PSTN was considered a voice 
network. The lines between the Internet and traditional voice networks (e.g., 
PSTN) have blurred. As a result, technology has now been developed which 
enables the processing of voice calls across packet networks. One 
conventional type of technology for processing voice calls across packet 
networks is known as the Softswitch. 

[0009] A Softswitch, as defined by the International Softswitch 

Consortium, as a software-based entity that provides call control functionality. 
A Softswitch typically includes a call agent (e.g., media gateway controller, 
Softswitch), media gateway, signaling gateway, feature server, application 
server, media server, management, provisioning and billing interfaces. A call 
agent provides the call logic or call control signaling for one or more media 
gateways. The media gateway transforms media from one transmission 
format to another. The signaling gateway encapsulates and transports PSTN 
signaling protocols over IP. The feature server provides enhanced call control 
services, such as network announcements, three-way calling, call waiting, etc. 
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The application server provides the service logic and execution for one or 
more applications. The media server performs media processing on packet 
media streams. The management, provisioning, and billing interfaces provide 
management provisioning and billing functionality. 

[0010] The components of a Softswitch may be located in a single unit 
or may be distributed. While Softswitch technology provides for more flexibility 
and speed in implementing communication networks, there is processing 
overhead required in updating the different components of a Softswitch. For 
example, conventional methods of updating routing software in a Softswitch is 
time consuming and arduous. 

[0011] A number of different protocols are implemented on softswitches 
to operate the Softswitch. Examples of Softswitch protocols include the 
Session Initiation Protocol (SIP), H.323, H.248, etc. promulgated by the 
Softswitch Consortium. A conventional SIP implementation includes two 
standard components: (1) a SIP user agent, and (2) a SIP network server. 
The SIP user agent is the end user component of the SIP protocol. The SIP 
server is a network device that manages the signaling associated with 
multiple calls. 

[0012] The SIP user agent includes a client component, known as the 
User Agent Client (UAC), and a server component, known as the User Agent 
Server (UAS). The client component initiates the calls and the server 
component answers the calls. As a result, peer-to-peer calls may be made 
using a client-server protocol. 

[0013] SIP user agents may be implemented as lightweight clients 

suitable for embedding in end user devices, such as mobile handsets or 
Personal Data Assistants (PDAs). In the alternative, a SIP user agent may be 
implemented as a desktop application that binds with other software 
applications, such as contact managers, etc. 
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[0014] The SIP servers perform a number of functions, such as name 
resolution, user location, and message processing. For example, the SIP 
servers provide name resolution and user location of end users. In addition, 
since a calling party is unlikely to know the IP address or host name of the 
called party, the SIP server forwards messages to other servers using next 
hop routing protocols. 

[0015] Conventional SIP servers operate in two different modes: state- 

oriented and stateless. A server operating in a state-oriented mode 
remembers the incoming requests it receives, along with the responses it 
sends back, and the outgoing requests it sends. A SIP server operating in 
stateless mode forgets all information once it has sent on a request. Stateless 
servers are typically implemented in the backbone of the SIP infrastructure 
while state-oriented mode servers are typically implemented in local devices 
close to the user agents and controlling domains of users. 

[0016] As networks evolve, circuit-switched networks are integrating 
with the packet-switched networks. Therefore, a call initiating in a circuit- 
switched networks may ultimately terminate in a packet-switched network. 
The alternative is also true, a call initiating in a packet-switched network may 
terminate in a circuit-switched network. 

[0017] Thus, there is a need for a method and apparatus that enables 
calls to transition seamlessly across various networks. There is a need for a 
method and apparatus for initiating, switching, and terminating calls across 
different networks. 
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SUMMARY OF THE INVENTION 

[0018] A method and apparatus for routing calls through a PSTN 
network to a terminating packet device is presented. In one embodiment, a 
database is added to a circuit-switch. The circuit switch uses the database to 
perform an LRN translation. The LRN terminates at a Softswitch, such as a 
SIP compliant Softswitch. The Softswitch routes the call across a packet- 
switched network. As such a call may be initiated from a circuit-switched 
network and terminate at a packet device in a packet-switched network. 
[0019] In one embodiment, Local Number Portability (LNP) is used to 

route calls terminating at a packet telephone, packet telephony node, packet 
telephony proxy server, or PSTN switch with an interface to a packet network, 
through the public telephone network by assigning the packet telephone, the 
packet telephony node, the packet telephony proxy server, or the PSTN 
switch with an interface to a packet network with a Location Routing Number 
(LRN). 

[0020] In one embodiment, the LRN enables a standard telephone call 

to a packet network interface where the LRN and a dialed number is used to 
identify a specific packet network and Internet Protocol (IP) address (i.e., 
packet address) associated with a packet-network node or device. As a 
result, the call initiated in a circuit-switched network may be terminated at the 
packet-node or device. 

[0021] A method of routing comprises the steps of receiving call 
information associated with a ported number in a circuit switch device; 
performing a query in response to receiving the call information; receiving a 
routing number in response to performing the query; and switching a call to a 
packet gateway in response to receiving the routing number. 
[0022] A method of operating a network comprises the steps of 

receiving call information representing a call, the call information originating 
from a circuit-switch, the call information comprising a dialed number and a 
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location routing number; terminating the call in response to the location 
routing number; translating the call in response to terminating the call and in 
response to the dialed number; and switching the call to an address 
associated with the dialed number. 

[0023] A method of operating a network comprises the steps of 
translating a dialed number associated with a call to a local routing number at 
a circuit-switch; switching the call at the circuit switch in response to 
translating the dialed number; terminating the call at a packet-switch device in 
response to switching the call and in response to the local routing number; 
and translating the dialed number to a network address in response to 
terminating the call at the packet-switch device. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0024] Fig. 1 displays one embodiment of a network architecture 
implementing the method of the present invention. 

[0025] Fig. 2 displays one embodiment of a computer architecture 

implementing the method of the present invention. 

[0026] Fig. 3 displays a flow diagram implementing one embodiment of 
the method of the present invention. 
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DESCRIPTION OF THE INVENTION 

[0027] While the present invention is described herein with reference to 
illustrative embodiments for particular applications, it should be understood 
that the invention is not limited thereto. Those having ordinary skill in the art 
and access to the teachings provided herein will recognize additional 
modifications, applications, and embodiments within the scope thereof and 
additional fields in which the present invention would be of significant utility. 
[0028] Fig. 1 displays a network architecture implementing the method 

of the present invention. A telephone is shown as 100. In one embodiment, 
the telephone100 is a conventional telephone capable of use in a public 
service telephone network (PSTN), such as a circuit-switched network. 
[0029] The telephone 100 is in communication with an originating 
switch 102. In one embodiment, the originating switch 102 is implemented as 
a circuit switch capable of switching a call to a public network. In a second 
embodiment, the originating switch 102 is a time-division multiplexed switch 
capable of switching a call to a public network. In yet another embodiment, 
the originating switch 102 is a circuit switch including a packet switch interface 
103 for switching a call from the originating switch 102 to a packet-switched 
network. 

[0030] A database 104 is in communication with the originating switch 

102. The database 104 may be implemented as a relational database, a text 
file, etc. In one embodiment, the database 104 is implemented as a Service 
Control Point (SCP) compliant database. In another embodiment, the 
database 104 maps called numbers to routing numbers. However, it should 
be appreciated that the database 104 may implement a number of fields that 
translate from a called party identifier to a packet device identifier. 
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[0031] A network 106 is presented. In one embodiment, the network 
106 is implemented as a packet-switched network. In another embodiment, 
the network 106 represents the Internet. 

[0032] A gateway 108 provides an interface between the originating 
switch 102 and the network 106. Specifically, in one embodiment, the 
gateway 108 may communicate with a packet interface 103 on the originating 
switch 102. In another embodiment, the gateway 108 may serve as a packet 
interface 103 for the originating switch 102. In yet another embodiment, the 
gateway 108 is a SIP/H.323/H.248/MEGACO compliant gateway. Therefore, 
the gateway 108 performs signaling consistent with these standards. 
[0033] A Softswitch server 110 is shown. The Softswitch server 110 
may include any server compliant with packet routing protocols, such as SIP, 
H.323, H.248, MEGACO, etc. In one embodiment, the gateway 108 operates 
under control of the Softswitch server 110 that implements various packet 
routing protocols. In another embodiment, the Softswitch server 110 is 
implemented as an application server. A variety of applications may be 
implemented using the Softswitch server, for example, call forwarding, 
conference call, follow-me applications, etc may be implemented. 
[0034] A Softswitch database 112 is in communication with the 
Softswitch server 110. In one embodiment, the Softswitch database 112 may 
be implemented as a relational database. In another embodiment, the 
Softswitch database 110 maps a routing number, such as an LRN to various 
packet nodes/devices within a packet network. In another embodiment, the 
Softswitch database 110 may map a dialed number to various packet 
nodes/devices within a packet network. 

[0035] The Softswitch server 110 may communicate with a variety of 
nodes or devices within a packet switching network. For example, the 
Softswitch server 110 may communicate with a Softswitch device 114, such as 
a SIP device. In the alternative, the Softswitch server 110 may communicate 
with a Softswitch device 114, such as a packet telephone that is SIP 
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compliant. Lastly, the Softswitch server 110 may communicate with a 
Softswitch client 116, such as a SIP client. It should be appreciated that the 
Softswitch server 110 may communicate with any device directly connected to 
a packet network, such as network 106 or the Softswitch server 110 may 
communicate with other gateways that terminate non-packet switching 
devices. In one embodiment, the Softswitch server 110, the Softswitch device 
114, the Softswitch client 116 reside in or communicate with a packet-switch 
network and are therefore each considered a packet-switch device. In 
another embodiment is should be appreciated that any communication 
devices that resides in or communicates with a packet-switch network using 
data packets is considered a packet switch device. 

[0036] A gateway 1 18 is a second gateway that is communication with 

the Softswitch server 110. The gateway 118 includes a packet switching 
interface 117, which enables communication with the Softswitch server 110 
and a non-packet switching interface 119 for communication with other 
communication technologies. For example, gateway 118, may communicate 
with cellular or local switch 120. Cellular or local switch 120 may then 
communicate with telephone 122 which may be implemented as a cellular 
telephone or a plain old telephone (POT) compliant telephone. 
[0037] In Fig. 2, a block diagram of a computer architecture 

implemented in accordance with the teachings of the present invention is 
shown. Telephone 100, originating switch 102, database 104, gateway 108, 
Softswitch server 110, Softswitch database 112, Softswitch device 114, 
Softswitch client 116, gateway 118, cellular or local switch 120, and telephone 
122 of Fig. 1 may be implemented with the computer architecture 200 shown 
in Fig. 2. A central processing unit (CPU) 202 functions as the brain of the 
computer architecture 200. Internal memory 204 is shown. The internal 
memory 204 includes short-term memory 206 and long-term memory 208. 
The short-term memory 206 may be a Random Access Memory (RAM) or a 
memory cache used for staging information. The long-term memory 208 may 
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be a Read Only Memory (ROM) or an alternative form of memory used for 
storing information. Storage memory 220 may be any memory residing within 
the computer 200 other than internal memory 204. In one embodiment of the 
present invention, storage memory 220 is implemented with a hard drive. A 
communication pathway 210 is used to communicate information within 
computer architecture 200. In addition, the communication pathway 210 may 
be connected to interfaces, which communicate information out of the 
computer architecture 200 or receive information into the computer 
architecture 200. 

[0038] Input devices, such as tactile input device, joystick, keyboards, 

microphone, communications connections, or a mouse, are shown as 212. 
The input devices 212 interface with the system through an input interface 
214. Output devices, such as a monitor, speakers, communications 
connections, etc., are shown as 216. The output devices 216 communicate 
with computer architecture 200 through an output interface 218. 
[0039] Fig. 3 displays a flow diagram depicting a method of the present 

invention. Fig. 3 will be discussed in conjunction with Fig. 1. At 300, a calling 
party dials a predefined number (i.e., xxx-xxx-xxxx). For example, a calling 
party may use telephone 100 to dial a predefined number. In one 
embodiment, the predefined number may represent a number associated with 
a packet device communicating with a packet switching network. 
[0040] At 302, a translation is performed at the local switch. For 

example, originating switch 102 communicates with database 104 to perform 
a translation of the called number. In one embodiment, where the called 
number is a ported number, the originating switch 102 will search the 
database 104 with the called number serving as a key for the search. The 
database 104 will map the called number to a local routing number (LRN) and 
an LRN is returned to the originating switch 102. 

[0041] At 304, a routing number, such as an LRN, is returned to the 

originating switch 102 and the originating switch 102 forwards or switches the 
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call based on the LRN. In one embodiment, the originating switch 102 is a 
circuit switch; therefore, the originating switch 102 performs a circuit-switch 
connection to a gateway 108. 

[0042] At 306, the call terminates at a Softswitch compliant gateway. 
For example, in one embodiment, the originating switch 102 performs a circuit 
switch to a softswitch-compliant gateway 108. The softswitch-compliant 
gateway 108 may represent any gateway that is under the control of 
Softswitch protocols, such as SIP, H323, H248, Megaco, etc. The gateway 
108 then forwards the call to a Softswitch server 110. 

[0043] At 308, a Softswitch server 110, such as an application server, 

identifies the LRN as being the LRN of the Softswitch server 110. At 310, a 
customer lookup is performed based on the called number and the services 
defined for the called party. For example, the Softswitch server 110 may 
perform a customer lookup in Softswitch database 112. In one embodiment, 
the dialed number may be mapped to various application services running on 
various packet network devices or nodes. In addition, the dialed number may 
be mapped to a packet or Internet address associated with the dialed number. 
[0044] At 312, the call may be terminated in the Internet or on another 
designated device. In one embodiment, the Softswitch server 110 may 
perform a database query of Softswitch database 112 and determine the 
services, and/or Internet protocol compliant address (i.e., network address) 
associated with the dialed number. The Softswitch server 110 may then 
receive a network address for the called party. For example, "xxx-xxx- 
xxxx@domainname.com" may represent a dialed party terminating network 
address. As such, the call may be forwarded from Softswitch server 110 to 
Softswitch device 114, Softswitch client 116, or gateway 118. In the case 
where the network 106 is used as a pass through network, the call may be 
forwarded from Softswitch server 1 10 to gateway 118, which then forwards the 
call to telephone 122 via cellular or local switch 120. 
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[0045] Thus, the present invention has been described herein with 
reference to a particular embodiment for a particular application. Those 
having ordinary skill in the art and access to the present teachings will 
recognize additional modifications, applications and embodiments within the 
scope thereof. 

[0046] It is, therefore, intended by the appended claims to cover any 

and all such applications, modifications, and embodiments within the scope of 
the present invention. 
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